Model-Based Test Case Generation for Function Testing of CTCS- 3 Onboard Subsystem
نویسندگان
چکیده
The CTCS-3(Chinese Train Control System level 3) is an automatic system which is an integrated of advanced control technology, advanced communication technology, advanced computer technology and railway signal technology. It plays an important role in assuring safety and improving efficiency in railway. As a core subsystem in CTCS-3, the onboard subsystem is a typical safety-critical system, in which any fault can lead to huge human injury or wealth losing. Function testing method which is mainly focus on the conformance relation between the specification and the System Under Test (SUT) has been widely used in testing onboard subsystem in the past few years. However, most of the test cases are manually generated which can’t be reused and leads to repeated works when the specification is changed. To improve the testing efficiency and quality, model-based testing method is introduced. We use a tool chain to generate test case automatically based on Timed Automata theory and then apply in function testing of onboard subsystem. Firstly, we establish the scenario-tree by analyzing the specification of onboard subsystem and Vital Computer and Environment (V-E) timed automata network model of mode transition using tool Uppaal. Then, according to the relation between train modes and operational scenarios, test cases are automatically generated by tool CoVer with definition coverage criteria based on the Observer Automata theory. Finally, a selection algorithm is given to choose a complete test sequence from the test cases. Different test suitss of onboard subsystem are acquired and compared with different coverage criteria and coverage items. A complete model transition function test suits are derived which is proven very useful for testing the onboard subsystem.
منابع مشابه
Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملDistributed Black-Box Software Testing Using Negative Selection
In the software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on nega...
متن کاملAn Abstraction Technique for Testing Decomposable Systems by Model Checking
Test generation by model checking exploits the capability of model checkers to return counterexamples upon property violations. The approach suffers from the state explosion problem of model checking. For property verification, different abstraction techniques have been proposed to tackle this problem. However, such techniques are not always suitable for test generation. In this paper we focus ...
متن کاملA Model-Driven Decision Support System for Software Cost Estimation (Case Study: Projects in NASA60 Dataset)
Estimating the costs of software development is one of the most important activities in software project management. Inaccuracies in such estimates may cause irreparable loss. A low estimate of the cost of projects will result in failure on delivery on time and indicates the inefficiency of the software development team. On the other hand, high estimates of resources and costs for a project wil...
متن کاملAn automatic test case generator for evaluating implementation of access control policies
One of the main requirements for providing software security is the enforcement of access control policies which aim to protect resources of the system against unauthorized accesses. Any error in the implementation of such policies may lead to undesirable outcomes. For testing the implementation of access control policies, it is preferred to use automated methods which are faster and more relia...
متن کامل